1	0	-1
2	0	-1
3	1	994
4	1	-1
5	0	1432
6	0	-1
7	1	1557
8	1	-1
9	1	1150
10	1	-1
11	1	-1
12	0	1790
13	0	-1
14	1	868
15	1	1197
16	0	1432
17	1	900
18	1	1025
19	1	-1
20	1	-1
21	0	1384
22	0	1072
23	1	1760
24	1	1541
25	1	-1
26	1	-1
27	1	-1
28	1	-1
29	0	1822
30	1	1760
31	1	-1
32	1	-1
33	1	-1
34	1	-1
35	0	1181
36	0	1588
37	0	1463
38	0	-1
39	0	-1
40	1	1713
41	0	1400
42	1	1635
43	1	-1
44	1	-1
45	1	869
46	1	-1
47	1	1869
48	0	1603
49	0	947
50	1	1478
51	1	900
52	0	868
53	0	1306
54	1	1103
55	0	1509
56	1	1322
57	1	1509
58	1	-1
59	0	1635
60	1	635
61	0	665
62	1	978
63	0	947
64	1	915
65	1	822
66	1	665
67	1	1681
68	0	916
69	1	1040
70	1	1041
71	0	1540
72	1	791
73	0	1463
74	1	634
75	1	1791
76	1	916
77	1	1307
78	1	1353
79	1	994
80	0	994
81	1	1509
82	0	994
83	1	838
84	0	744
85	1	790
86	0	603
87	1	1103
88	0	1150
89	0	1665
90	1	978
91	1	822
92	1	1681
93	0	790
94	0	916
95	1	837
96	0	1072
97	1	744
98	1	-1
99	1	-1
100	0	1025
101	0	-1
102	0	1275
103	0	837
104	0	1540
105	0	-1
106	0	1572
107	0	-1
108	0	1478
109	0	1229
110	1	681
111	1	1400
112	0	1353
113	0	-1
114	0	-1
115	1	869
116	0	1197
117	1	963
118	0	791
119	1	994
120	0	1243
121	1	1119
122	0	1588
123	0	-1
124	0	1635
125	0	1275
126	0	1838
127	1	1182
128	1	-1
129	1	-1
130	1	1478
131	0	1556
132	0	-1
133	0	1118
134	0	1025
135	0	1072
136	1	993
137	0	838
138	0	-1
139	1	1338
140	0	1744
